翻訳と辞書
Words near each other
・ Rie tomosaka best
・ Rie tomosaka best +3
・ Rie&Qoonie
・ Rieco
・ Riedel thyroiditis
・ RIEF
・ riel
・ Riemann number sphere
・ Riemann surface
・ Riena
・ Riesel Sieve
・ RIETI
・ RIF Reduction In Force
・ rifampicin
・ rifamycin
・ rife
・ RIFF
・ Riff
・ riff
・ riffle sampler


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Riesel Sieve : ウィキペディア日本語版
Riesel Sieve[りーぜる しーぶ]
Riesel Sieve(リーゼル・シーブ)とは、Berkeley Open Infrastructure for Network Computing(BOINC)を用いた分散コンピューティングプロジェクトの一つ。509,203が最小のリーゼル数であることを証明するため、これより小さな全ての奇数について、 ''k'' × 2''n'' - 1 が素数となる例を探すものである。
== プロジェクトの経過 ==
プロジェクトが始まった2003年8月の時点で、509,203よりも小さなリーゼル数 ''k'' の候補として101個が知られていた。2008年8月の時点で、30以上の ''k'' の候補が外された。中でもこのプロジェクトによって発見された最も大きな素数は、485,767 × 23,609,357 - 1 で、108万6,531桁にもなるものであった〔Riesel Sieve Project The Prime Pages〕。また、残った ''k'' 候補については2,000,000よりも小さなnが存在しないことも確認された。
プロジェクトは、GIMPSSeventeen Or Bustといった他の素数検索プロジェクトと同じように、( ''k'' , ''n'' )の組み合わせを小さな因数でふるいにかける方法で行われている。その後、Lucas-Lehmerテストを基にしたLucas-Lehmer-Rieselテストによりチェックが行われている。プロジェクトの参加者は、ふるいにかける作業と、他の者がふるいにかけた候補に対してLLRテストによるチェックを行う作業のどちらかを選ぶことができる。
2008年6月後半以降、プロジェクトの活動が停止している〔Boinc all Project Stats 〕。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Riesel Sieve」の詳細全文を読む




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.